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Abstract. Let {hi,h2, ■ ■ ■} be a set of algebraically independent variables. 
We ask which vectors are extreme in the cone generated by hihj — hi^ihj^i 
(i ^ j > 0) a-nd hi (i > 0). We call this cone the cone of log concavity. More 
generally, we ask which vectors are extreme in the cone generated by Schur 
functions of partitions with k or fewer parts. We give a conjecture for which 
vectors are extreme in the cone of log concavity. We prove the characterization 
in one direction and give partial results in the other direction. 



1. Partitions and symmetric functions 

Let {hi, h2, . . . } be a set of algebraically independent variables. We ask which 
polynomials in these variables can be written as positive sums of products of poly- 
nomials of the form hihj — hi+ihj^i {i > j > 0) and hi [i > 0). We have found 
it useful to place this question in the context of symmetric function, and, to that 
end, we need some preliminary definitions and results concerning partitions and 
symmetric functions. This material may be found in many other sources, most 
notably in [1] and in [4] . 

If A = (Ai, A2, . . . , Am) with integers Ai > A2 > ■ ■ • > A™ > and N = 
Ai+A2 + - ■ •+A„i, then A is called a partition of N, and we write A h A^. The integers 
Xi are called the parts of the partition and m = /(A) is the number of parts. Another 
common notation for partitions is an exponential form. If the part k appears tk 
times in the partition, we write fc**" . Thus the partition of 18, (4, 4, 2, 2, 2, 1, 1, 1, 1), 
can be written 4^2'^1^. 

Let Vn be the set of partitions of N, V% be the set of partitions of N with k or 
fewer parts and be the set of partitions with k or fewer parts. Let p{N) be the 
size of Vn- 

A partition A is sometimes called a shape, especially when it is described by a 
Ferrers diagram, an array of left-justified cells with Ai cells in the first row, A2 cells 
in the second row, etc. 

If A h TV and h iV, we say A dominates /i if Ai + ■ • • + Ai > /ii + ■ • • + /i,; for 
all i and we write A > /x (and A > if A > /i and A ^ /i). Dominance determines a 
partial order on Vn- 

If positive integers are placed in the cells of the shape A, the resulting figure is 
called a tableau. The content of a tableau is a vector p — (pi , p2, . . .) where pi is 
the number of i's in the tableau. Vectors such as p are called compositions. 

If the entries of the tableau weakly increase across rows and strictly decrease 
down columns, the tableau is called semistandard. The number of semistandard 
tableaux of shape A and content p is K\,p, called the Kostka number. A well-known 
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property of scmistandard tableaux is that K\^p docs not depend upon the order of 
the entries in the vector p, so p is usuaUy assumed to be a partition. 

If T is a tableau of shape A, then w{T), called the word ofT, is the word obtained 
by reading the entries in T from right to left across the first (top) row, then right 
to left across the second row, etc. If a is a subset of the entries appearing in T, 
then Wa{T) is the subword of w{T) which uses just letters in a. 

A word is a lattice word if, at any point in the word (reading left to right), the 
number of i's which have appeared is > the number of i + I's which have appeared. 

The {/ii, /i2, • • • } described above are usually defined to be the homogeneous 

symmetric functions in some set of indeterminates X\,X2, In this paper we 

will never need to refer to this underlying variable set. The fact that the /I's are 
algebraically independent gives us the freedom to move around among symmetric 
function bases without regard to the underlying set of indeterminates. 

We write hp = hp^hp^ . . . , where p\- N. The hp, p\- N, form a basis of a vector 
space of dimension p{N). 

We will use another basis, the Schur functions s\, extensively. We connect this 
basis with the hp in two ways. The first is the equation 

XhN 

where p\- N . The second is the Jacobi-Trudi identity, 

S\ = det(/lAi-i+j)l<j,j<n 

where n>l{\). 

If two Schur functions are multiplied together, the resulting symmetric function 
can be expanded as a linear combination of Schur functions. Suppose (p^ , p^, . . . , p^) 
is a vector of partitions of rii, n2, . . . , respectively and N = m + n2 + • ■ ■ + Uk- 
Write 

fe 

Ilv = 51 

i=l AHAf 

The well-known Littlewood-Richardson rule states that the c^i are non-negative 
integers. (Symmetric functions which can be written in the Schur function basis 
with integer coefficients are called Schur-integral; symmetric functions which can 
be written in the Schur function basis with non-negative coeflScients are called 
Schur-positive.) In fact, we can give a combinatorial description of these integers 
as follows. 

Suppose T = (n, r2, . . . , rjv) and n is some permutation of {1,2,..., N}. Let 
TTT = (/^i, . . . , Pn) where p.^^ = n. For example, if r = (3, 2, 1, 1, 2, 2, 4, 2, 1) and 
7r = 42381597 6, then ttt = (2,2,1,3,2,1,2.1,4). 

Define a set partition of {1,2, . . . , N} corresponding to tt, with blocks Bi, . . . , Bk, 
as follows. 

Bi = {7ri,7r2, . . . ,7r„i} , 

B2 — {7r„i+i, 7r„j+2, • • ■ , 7r„j+„2} i 
and so on. For example, recalling that is a partition of rii, if p^ = (3, 2, 1, 1), 
p2 = (2, 2), and p^ = (4, 2, 1), and tt is as above, then Bi = {2, 3, 4, 8}, B2 = {1, 5} 
and B3 = {6,7,9}. 

Now let p^ \/ p^ \/ ■ ■ ■ V p'^ be the composition obtained by concatenating the 
partitions p*. Continuing our example, we have p^y p^y p^ = (3, 2, 1, 1, 2, 2, 4, 2, 1). 
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T of shape A and content 7rp^ V • • • V p*' such that (T) is a lattice word for each 



Then, for any permutation tt, c^i is the number of semistandard tableaux 



In our example, c^g 2 1 1) (2 2) (4 2 1) number of semistandard tableaux T 

of shape A and content (2, 2, 1, 3, 2, 1, 2, 1,4) such that w^2,3,a,8}{T), W{i,5}(T) and 
w'{6,7,9}(^) are each lattice words. 

2. The cone of log-concavity 
If A is a multiset from V'^, define 

w{A) = J2 |A| 

and 

sa=Y[sx. 

The homogeneous degree of sa (as a polynomial in the /I's) is Define 

SV'k = {ACP''\ wiA) = N} . 
The {N, kySchur cone is 

Cn = { J2 ^^^^ I CA > 0} 



We say a function sa S SV^ is extreme in if it cannot be written as a 
positive linear combination of other sa G SV%. We ask, for a given fc, which 
elements A G yield sa which are extreme in this cone. We will frequently 

abuse notation by referring to the clement A of SV% instead of the corresponding 
product of Schur functions sa- 

We distinguish two obvious special cases. When k = 1^ sa — h\ where A is the 
partition whose parts are the 1-row partitions of A. Since the h\ form a basis of 
and are the only vectors defining C]q, they are the extreme vectors. 

When k > N, then by the Littlewood-Richardson rule, the Schur functions s\ 
are the extreme vectors. 

It follows from the Jacobi-Trudi identity that the cone consists of positive 
linear combinations of prodiicts of factors of the form 

hihj — and hi i > j > 1 ■ 

Thus, we call the cone of log concavity. 

There are many elements A e SV% which are not extreme in C^. For example, 

S{3,1)S{2) = S(3,2)S(1) + S(i^i).S(4) . 

In fact, the extreme set of C| is just these 13 elements: 

S(6) 5(4)5(1,1) 5(3)5^,1) 

5(5,1) 5(3,1)5(1,1) 5(2,1) 

5(4,2) 5(2,2)5(2) 5(2)S(i,i)^ 

5(3,3) 5(2,2)5(1,1) 5(i,i)^ 
5(3,2)5(1) 
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In this paper we conjecture a simple characterization of the extreme elements of 
SV%. We give a proof of this conjecture in one direction and we prove an important 
special case in the other direction. 

3. The extreme set 

The conjectured characterization of the extreme elements of is the following. 

Conjecture 1. The collection of pairs A G SVn is in the extreme set ofC]^ if and 
only if no pair of partitions {A, ^} in A satisfy any one of the following conditions: 

i. A = (Ai > A2 > 0), /i = (/ii > /i2 > 0), with 

Ai > ^1 > A2 > ; 

ii. A — (Ai > A2 > 0), /i = (/ii > 0), with 

Ai > /ii > A2 ; 

iii. A = (Ai > 0), fi= {fii> 0). 

If no pair of partitions in A satisfy any of these conditions, we say A is nested. 
The proof of one direction is easy. 

Theorem 2. If A is not nested then A is not in the extreme set ofC^. 

Proof. Suppose a pair {A, /i} satisfies the first condition. This implies Ai > /ii + 1 
and A2 — 1 > /^2- Therefore, by Jacobi-Trudi, 

(1) SASp = S(Ai,^2)S(^i,A2) + S(Ai,Mi + l)S(A2-l,M2) ■ 

Suppose a pair {A, ^} satisfies the second condition. If Ai > /Lti then by Jacobi- 
Trudi, 

(2) SxSf, = S(Ai)S(^i,A2) + S(A2-l)S(Ai,pi+l) • 

If /^i > A2, by Jacobi-Trudi 

(3) SxSf, = S(A2)S(Ai,^i) + S(Ai+l)S(^i_i,A2) ■ 

Finally, suppose a pair {A, /i} satisfies the third condition. Then 

(4) SxSf, = S(A,^^,) -t- S(Ai + i)S(^i-i) . 

□ 

Let SSVn denote the nested sets A G SVn- Thus, the extreme set of C% is 
contained in SSVn- 

For A S SVn, let (piA) be the partition defined by the parts of the partitions in 
A. For example, if ^ = {(4, 2), (3, 1), (3, 2), (2)}, then = 432231. 

Several A€SVn might have the same (j){A). For A h iV, let SVx = {A^SVn \ 
(j){A) = A}. For example, if A = 42^1, then {(4, 2), (2, 1)} and {(4, 1), (2, 2)} are 
both elements oi SVx- Similarly, define SSVx — SVx<^SSVn- Note that for every 
A, SSVx / 0. 

Remark 3. For A £ SSVx, if ^ ho,s an even number of parts, then all the partitions 
of A have two parts, while if X has an odd number of parts, then exactly one partition 
of A will have one part (and the remaining partitions in A will have two parts). 

There is an interesting connection between these nested sets of partitions and 
plane partitions. See [3] for the relevant definitions associated with plane partitions. 
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Proposition 4. If N has 2m parts, then there is a one-to-one correspondence 
ij) between elements ofSSVx and plane partitions of N with shape {m,m) and parts 

Proof. For each p in A, place pi in the first row of '>p{A) and p2 in the second row. 
Then write the rows in decreasing order. □ 

We illustrate this bijection with the following table, when A = 12'^34^5. There 
are four elements of SSP\ . 



A e SSVx 




{(5,1), (4, 2), (4, 2), (3, 2)} 


5 4 4 3 
2 2 2 1 


{(5,1), (4, 2), (4, 3), (2, 2)} 


5 4 4 2 
3 2 2 1 


{(5,1),(4,4),(3,2),(2,2)} 


5 4 3 2 
4 2 2 1 


{(5,3),(4,4),(2,1),(2,2)} 


5 4 2 2 
4 3 2 1 



When the number of parts of A is odd, the bijection ip becomes an injection. For 
example, suppose A = l'^2'^34^. 



A G SSVx 


i^{A) 


{(4, 2), (4, 2), (3, 2), (1), (1,1)} 


4 4 3 1 1 
2 2 2 1 


{(4,2),(4,3),(2,2),(1),(1,1)} 


4 4 2 1 1 
3 2 2 1 


{(4,4), (3,2), (2,2), (1), (1,1)} 


4 3 2 1 1 
4 2 2 1 


{(4,4), (3), (2,1), (2,1), (2,1)} 


4 3 2 2 2 
4 1110 


{(4,4), (3), (2,1), (2,2), (1,1)} 


4 3 2 2 1 
4 2 110 



To illustrate that the mapping to plane partitions is not a bijection, the plane 
partition 

4 4 3 2 1 
2 2 110 

does not appear in this list. 

Note that when sa is expanded in Schur functions, its support lies above 4'{A) 
in dominance order, and its coefficients are non-negative. This is because these 
coefficients are exactly Littlewood-Richardson coefficients. 

Proposition 5. If A ^ SVn, then 

with c^^"*^ = 1 and > 0. 

Our primary tool in proving elements in SSVn are extreme in is the well- 
known Farkas' Lemma (see [5]). Farkas' Lemma states that a vector v is extreme 
in a cone if and only if there is a separating hyperplane, i.e., a hyperplanc P such 
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that V lies on one side of P and all other generating vectors lie on the other side of 
P. 

Since we are working in and using the Schur functions as our basis, we 
determine separating hyperplanes by using the standard symmetric function inner 
product (•, •) for which the Schur functions are orthonormal. 

Suppose A e SSVn and let / be a symmetric function such that (/, s_b) < for 
B e SSVn, B ^ a, and (/, sa) > 0. Then we say / separates A. 

Theorem 6. There is a symmetric function f which separates A for A G SSVn 
if and only if A is extreme in Cf^ . 

To prove Conjecture [1] we seek therefore a set of separating functions, one for 
each A. We now use Proposition [5] to reduce the amount of work we must do in 
finding separating functions. 

Let A — 4>{A), A G SSVn- Wc say the symmetric function / separates A from 
above if 

i. {f,SA) > 0; 

ii- (/, Sis) < for aU B such that 0(B) f> X, B ^ A. 
For example, for = 6 and A — {(2, 1), (2, 1)}, we have A = 2^1^. If we take 
/ = 12 + + S313 — S321, then / separates A from above. 

Lemma 7. /// separates A from above, then there is a symmetric function g which 
separates A. 

Proof. Let / be a dual order ideal in the dominance poset (see [3] for definitions) 
with A = 4>{A) G /. Let u be a symmetric function with the following properties: 



(-U, s_b) < for all B ^ A such that 0(B) G / . 

We show how to grow / and u. Let be a partition which lies "just below" /, 
that is, II ^ I and J = /U{^} is a dual order ideal. Let 

m— max \{u,sb)}- 

If m < 0, then u satisfies ([5]) for J. Otherwise, let u* = u — ms^. We show that u* 
satisfies ([5]) for J. 

For any B such that (f){B) G /, we have fji ^ <j>{B), since n ^ I. Therefore, by 
Proposition [5l (s^,sb) = 0, and we have 



The proof now proceeds by iterating this construction. If / separates A from 
above, then / satisfies (HI for the dual order ideal generated by A. By iterating 
the contruction above, we eventually arrive at a function g which satisfies ^ for / 
equal to the entire dominance poset. This is the same as saying g separates A. □ 

An important special case is the following corollary. 

Corollary 8. // \SSV\\ — 1, that is, SSV\ = {A}, then A is extreme in C^. 



(5) 



{u,sa) > 0; 




For B G SSVfi, by Proposition [5l (s^, s^) = 1, so we have 
{u*,sb) = {u,sb) - m<0. 
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Proof. The function s\ separates A from above. □ 

We can limit our search for separating functions even further by restricting to 
an interval in the dominance poset. Suppose (j){A) = A and p ^ X. We will say the 
symmetric function / separates A on [A, p] if 

i. (/, s^) = whenever p ^ [A, p]. That is, the support of f lies on [A, p\; 

ii. {f,SA) > 0; 

iii- (/, sb) < for all B such that 0(B) e [\,p], B =^ A. 

Lemma 9. /// separates A on [A, p] , then f separates A from above. 

Proof. We show that for B such that (j){B) t> A but p ^ we have (/, s_b) = 0. 

The support of s_b is > 4'{B) (Proposition [5]). But then the support of cannot 
be below p, so the support of sb does not intersect the interval [A, p]. □ 

Again suppose (piA) — A, where A G SSVn- Three intervals above A in domi- 
nance will be of particular interest to us. First, if A = (Ai > A2 > • • • > A,„ > 0), 
define 

A+ = (Ai + 1, A2, A3, . . . , Am_i, A,„ — 1) . 
For example, if A = (4,3,3,2,2,2,1), then A+ = (5,3,3,2,2,2). We wiU find 
a symmetric function / which separates A on [A, A^] when A has distinct parts. 
However, this interval is not sufficient when A has repeated parts. For example, if 
A ~ 2'^1'^, then no such / separates A = {(2, 1), (2, 1), (2, 1)} on this interval. 
Now define 



A+^ 



I (Ai + 1, A2 + 1, . . . , Afc + 1, Afc+i - 1, . . . , A„ - 1) if TO = 2fc 

|(Ai + 1, A2 + 1, . . . , Afe + 1, Afe+i, Aa;+2 - 1, . . . , A„i - 1) if TO = 2fc + 1 . 

In the previous example, A++ ~ (5, 4, 4, 2, 1, 1). 



Conjecture 10. For every A G SSVn with <p{A) = A there is a symmetric function 
f such that f separates A on [A, A^+]. 

Clearly Conjecture [T] follows from Conjecture [TOl Our evidence shows, however, 
that an even stronger conjecture may be true. 
If Xm-i > Am, define 



At 



(Ai + 1, A2 + 1, . . . , Afe_i + 1, Afc, Afc+i - 1, ... , \„i-i - 1, A„) if TO = 2k 

^ (Ai + 1, A2 + 1, . . . , Afc + 1, Afc+l - 1, ... , Xm-l - 1, Xm) if TO = 2fc + 1 . 

Using the previous example, A^ — (5, 4, 4, 1, 1, 1, 1). 

For a partition p — (pi > P2 ^ ■ ■ . Pm > 0) of N, define 

/Ltt= (pi + 1, /i2 + 1, . • . , Mm + 1, 1) 

and 

Mi= (A^I - 1, M2 - 1, • • ■ , Prn - 1) • 

Thus, /it is a partition of A^ + to + 1 and pi is a partition of iV — m. Clearly, pi i= p 
and if Pm~i > Pm = 1 then pil= p. In the latter case, we say p is l-invertible. 

Now suppose A G SSVn with (j){A) = X. Define A\, by subtracting 1 from each 
part of each partition in A. For example, ii A ~ {(5,4), (3, 1), (2, 1), (1, 1)}, then 
Ai= {(4, 3), (2), (1)}. Clearly, 0(Ai) = Aj. 

We will say A is even or odd according to whether A has an even or odd number 
of parts. 
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Conjecture 11. Suppose A G SSVn with (t>{A) — X, X even. If X is [-invertible 
with SSVxi, then there is a symmetric function f which separates A on [A, A^] . 
Otherwise, there is a symmetric function f which separates A on [A, A++] . 

Clearly Conjecture [11] implies Conjecture [10] if A is even. 

Suppose A is odd. Then A t is J,-invertible. Define A f to be the multiset of 
partitions obtained by adding 1 to each part of each partition in A, plus introducing 
a part of size 1 into the unique partition in A with one part. For example, if 
A = {(4), (2,1), (2, 2)}, then A]= {(5, 1), (3, 2), (3, 3)}. It is easy to check that 
Ate 55Pat- 

The posets [A, A++] and [At, At^] are easily seen to be isomorphic. Furthermore, 
every B e SSVp, p G [A, A++] corresponds to a BtG SS'Pp]^ [At, At^] (although 
the reverse is not true). 

Thus, if the coefficients of agree with the coefficients of sb] on these intervals, 
then the separating symmetric function / for At will correspond to an appropriately 
defined separating symmetric function /| for A. 

Suppose p G [A, A++]. We need to show 

(Sp,SB) = (sp|,sbt) • 

But this follows from the Littlewood-Richardson rule. The left hand side counts 
Littlewood- Richardson fillings of p using the parts from B while the right hand side 
counts the fillings of pt using the parts from B']. There is a natural one-to-one 
corrspondence between these fillings by removing or adding the first column (which 
must contain the numbers 1, 2, . . . , m, m -I- 1). □ 

Theorem 12. Conjecture \l(A follows from Coniecture \ll[ 

The interval [A, A^] (when defined) is not robust enough in general, even if A is 
j- invert ible. 

For example, if A = {(3, 1), (3, 2), (2, 2)}, with A = 3'^2^1, then there is no / 
separating A on [A, At] = [3^231,42213]. 

We have verified Conjecture [11] for N < 20. 

4. Distinct partitions 

We conclude this paper with a proof of the following theorem. 

Theorem 13. If X has distinct parts and A G SSVx, then there is a symmetric 
function f which separates A on the interval [A, A+] . 

Our tool for proving Theorem [T3] is a natural iterative procedure which we de- 
scribe next. Suppose Y C SSV\. We say / separates Y on [A,/i] if 
i. / is Schur-integral. 

fi- (/, sb) < for all B G SSV^, v e [A,/i], ^ A. 
iii- (/, ss) < for all B G SSVx - Y. 

iv. (/, sa) = k > for all A G Y, where k does not depend on A. 
Now suppose X CY C SSV\. We say g partially separates {X,Y) on [A,/x] if 
i. g is Schur-integral. 

fi- (.9, sb) < for aU B G SSV^, v £ [X, p], v X. 
iii- {g, sb) <0 for al\B eY -X. 

iv. {g, sa) = I > for all A £ X, where / does not depend on A. 
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Lemma 14. Suppose f separates Y on [A, fi] and g partially separates {X, Y) on 
[A,/i]. Then there exists an h which separates X on [X,fi]. 



Proof. Let 



m = max (q, sn) ■ 

BeSSVx-Y 



Pick a non-negative integer 6 > m/k. Let 

h = g + bf — bks\ . 

We now verify that h has the required properties. Clearly, h is Schur-integral. 

Now suppose B £ SSP^, v ^ \. Then (,g, sb) < 0, (/, sb) < 0, and {s\,sb) — 
(by Proposition [5]) . Thus 

{Ksb) < 0, 

since 5 > 0. 

Next, suppose B e SSVx — Y. Then {g,SB) < rn, (/, ss) < 0, and {s\,sb) = 1 
(again by Proposition [5]). Then 

{h, sb) < m — bk < , 

since 5 > and b > m/k. 

Next, suppose B £ Y — X. Then {g,SB) < 0, (/, ss) = k, and {s\,sb) = 1- 
Thus 

{h,SB) <bk-bk^O. 
Finally, suppose A £ X. Then (g, sa) — I, {f, sa) — k, and {s\, sa) — 1, so 
{h, sa) = I + bk - bk = I > Q , 
and / is independent of the choice of A. □ 

We now apply Lemma [14] to the case where A has distinct parts. 

If A is even (m = 2fc), then the elements of SSVx are clearly counted by the 
Catalan numbers Ck- If A is odd (to = 2fc — 1) then the elements of SSV\ are 
counted again by the Catalan numbers Ck. Furthermore, we may use the natural 
Catalan recursion induced by our realization of the partitions in SSVx as nestings. 
See Exercise 6.19, part (o) in f^. 

Since the parts of A are distinct, A is now a subset (not multiset) of 1- and 2-part 
partitions. If A is even, then all the partitions in A are 2-part partitions. If A is 
odd, then exactly one partition in A 1-part. 

For A, B £ SSVx, we say A and B agree within p — {pi, P2) if whenever 
pi > /ii > /12 > P2^ then p £ Aii and only li p E B. 

Suppose pi — Xi and p2 = \j. Define 

^[P] ~ (-^1: -^2, ■ ■ • , Ai_i, Xi + 1, Ai+1, . . . , Xj-1, Xj — 1, Aj + 1, . . . , Am) • 

Note that X[p] e [A, A+]. 

Lemma 15. Suppose A, B G SSVx, X distinct. Suppose p = (Ai, Xj), with p G A, 
p ^ B, and A and B agree within p. The Littlewood- Richardson coefficients satisfy 
the following identity: 

Ca + i — . 
Furthermore, if j = i + 1, then c'^'''' = and c^''^ = 1. 
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Proof. We consider the set /C all semistandard tableaux of shape X[p] and content 
A. It is easy to describe these tableaux. Row 1 will have Ai I's in it, row 2 will have 
A2 2's in it, and so on until row i — 1. Row i will have A^ i's in it and one other 
number from i + The first j rows will contain only the numbers from 1 to 

j, so row j + 1 will have Aj+i j + I's in it, and so on to row m. 

The coefficient c^'''' counts those tableaux in K, such that the pairs in A each 
form a lattice word in the standard reading order of the tableau. 

Now consider a pair of tableau values, r < s, and the corresonding values of A, 
ji = (Xr, As). If r and s lie outside the interval from i to j, then the entries in the 
tableau are uniquely determined as described above. This happens when s < i, 
when r > j, when r < i and s > j, or when r < i and s > j. 

If these values lie within the interval from i to j (but not equal to i and j) then 
fj, lies within p and will be in A if and only if it is in B. 

Finally, if r = i and s = j, then there is a unique tableau Tq G /C in which the 
r-s word is not a lattice word. This tableau has a j at the end of row i. Then c^^^ 
counts Tq (since p ^ B), and c^'''' does not. 

li j = i + 1, then Tq is the only tableau in /C. □ 

Remark 16. The number of tableaux in IC is 2-'^*^^. These tableaux are in one- 
to-one correspondence with permutations of j ~ i which avoid 321 and 312. 

We now complete the proof of Theorem [T3l 

Proof. Suppose A G SSVx- Order all the partitions in A with two parts from the 
"inside out." That is, list the partitions in A as p^, p^, . . . , where all the partitions 
within appear among p^, p^, . . . , p^~^. 
Let 

Xi = {B & SSV\ I B and A agree inside pi, p2, ■ ■ ■ , Pm} ■ 
We then have this chain of subsets: 

SSVx ^XiDX2D---^X,n = {A}. 

We wish to construct a chain of symmetric functions (/i, /2, . . . , fm) such that each 
fi separates on [A, A+]. Then /,„ will be the desired separating vector for A. 

Clearly we can start this chain with /i — s\, since s\ separates SSVx- To 
complete the chain, we use Lemma 1141 We need a partially separating function 
at each stage. That is, with X = Xi-^-i and Y = Xi, we need a function which 
partially separates {X,Y). Note that Y consists of all elements of SSVx which 
agree with A on {pi, . . . , p^} and Y — X are those which do not agree with A on 
p = Pi+i- That is, B ^Y means B and A agree inside p, but for such B, B ^ X ii 
and only if p G -B. These are exactly the conditions needed to apply Lemma [T5l 

Let 

g = {c^}''^ + l)sA - sxip] . 
We now verify that g partially separates (X,Y) on [A, A"*"], thus completing the 
proof. 

Clearly g is Schur-integral. 

For B G SSVu, V ^ \ {sx,sb) ~ and {sx[p],sb) > (since sb is Schur- 
positive). Thus {g,SB) < 0. 

For B IE Y — X , {sx, ss) = 1 and {sx[p] ,sb) = c^''' . So by Lemma [T5l (g, sb) — 
cf^ + 1 - cf^ = 0. 
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For B e X, {sx,sb) = 1 and (sa[p],sb} = . Again by LemmalHl (5,sb) = 

Therefore g partially separates {X, Y) as required. □ 
5. Remarks and acknowledgements 

It is easy to describe the extreme vectors of C^^^- These vectors are all the 
Schur functions except sin, which is replaced by Sin-isi. In a similar (but more 
complicated) fashion, it is possible to describe the extreme vectors of Cj^^^ and 

nN-3 

However, we have been unable to replace the conditions in Conjecture [1] with 
general conditions for the cone C^. Even the case fc = 3 seems difficult, requiring 
that the syzygies in Equations H]) to ([U be replaced with appropriate syzygies for 
3-row partitions. 

Lemma [14] gives a general recipe for constructing separating vectors. Unfortu- 
nately, if A has repeated parts, the chain of subsets of SSV\ used in the proof of 
Theorem [13] and the required partially separating vectors seem much more elusive 
than in the case of distinct parts. 

The author would like to thank Alexander Yong for suggesting placing the log 
concave problem into the context of symmetric functions. 
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